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Abstract 

We extend and reformulate a result of Solomon on the divisibility of the title. We show, for example, 
that if r is a finitely generated group, then |G| divides #Hom(r, G) for every finite group G if and only 
if r has infinite abelianization. As a consequence we obtain some arithmetic properties of the number of 
subgroups of a given index in such a group T. 



1 Introduction 

Let G be a finite group. For any non-negative integer g and a fixed z € G consider the set 

U, := {(xuyu- . ■,xg,yg) e \ [xi,yi] ■ ■ ■ [xg,yg] = z), (1.0.1) 
where [x,y] :- xyx^^y^^. We have 




where the sum is over all irreducible characters of G (formulas of this sort were already known to Frobe- 
nius). 

In particular, for z = 1 we obtain 




(1.0.3) 



Since ;if(l) divides |G| for every x, it follows that |G| divides #Ui when g > 0. The purpose of this note is 
to give a more direct proof of a generalization of this observation. 

We may interpret Ui as the set Hom(jTi(Eg),G) of homomorphisms of the fundamental group of a 
Riemann surface Eg of genus g to G. The question is then the following. Given a finitely generated group 
r, say, when do we have that |G| divides Hom(r, G) for every finite group G? It turns out that the answer is 
quite simple: precisely when F has an infinite abelianization (see Corollary 13. 3) . 

As it happens, the answer to our question is buried in a paper of Solomon's (4), which was the main 
motivation for the present note. Solomon's proof assumes that F has positive deficiency (i.e., has a presen- 
tation with strictly more generators than relations), but it is easy to see that it can be made to apply more 
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generally to any group with infinite abelianization. However, his proof is lengthy and somewhat hard to 
read; the proof we give is short and, we hope, more perspicuous. Solomon deduces his result from a more 
general statement about homomorphisms from a free group to G that send specified elements into specified 
conjugacy classes. As an immediate corollary to our theorem we get a generalization of this in which the 
free group is replaced by any group whose abelianization is infinite. 



2 ^-torsors 

Let G be a finite group. A G-set Z is a set X on which G acts. We denote by X/G the set of orbits under the 

action. Let be the bundle of groups Stabc(x) on X. A Q-torsor of X is a surjective map of sets n : Y ^ X, 
for some set Y, such that each fiber Y^ is a principal homogeneous space for Stabc(x). In other words, there 
is an action of StabcCx) on Y^ for every x&X such that for any fixed y g the map 

StabcW ^ Y^ 
s i-> yy 

is a bijection. It is worth stressing that we do not require a global action of G on 7 inducing the action of 
StabcC^c) on Y^. 

We wiU write # for the cardinaUty of a set and reserve | • | for the order of a group. 

Lemma 2.1. Let X be a G-set and n : Y —> X a Q-torsor. Then 

( i) X is finite if and only if Y is finite. 

( ii) In this case, #Y/\G\ = #(X/G). In particular #Y/\G\ is an integer or, equivalently, \G\ divides #Y. 
Proof. The first assertion (i) is clear since G is finite. As for (ii) note that 

#F = 2]#l';c = 2]lStabG(x)|. 

xeX x€X 

Since | StabeCJc)! is constant on orbits in X/G we can group terms in the sum by orbits. The contribution to 
the sum of an orbit [x] is then #[x]\ StahGix)\ = \G\. Hence 

#Y = Y,\G\ = \G\-#iX/G). 

[x] 

and the lemma is proved. □ 



3 Homomorphisms 

Let r be a group. The set X := Hom(r, G), where G is a finite group, is then finite if T is a finitely 
generated. The group G acts on X by conjugation. The quotient # Hom(r, G)/|G| that we are interested in 
can be thought of as a weighted count of homomorphisms from F to G. Namely, 

— #Hom(r,G) = y , 

|G| y( |StabG(<^)| 

where [<p] runs through the G-orbits of Hom(r, G). 
We also have an action of Aut(r) on X by 

(f,'^(y) := 0(cr-'y), cr 6 Aut(r), (peX, y e r. 

Fix cr e Aut(F) and let X,r '■- Homo-(F, G) c Hom(F, G) be the subset of if> e X which are fixed by cr 
up to conjugation by G. The two actions, of G and Aut(F), on X clearly commute. In particular, the action 
of Aut(r) passes to the quotient X/G and Xo- is a G-set. 
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Let r Z be the semidirect product of F and Z induced by the map Z Aut(r) that takes 1 to cr. A 
homomorphism €) € Hom(r Xq- Z, G) is uniquely determined by the pair {(p,g), where :- 0|p and g e G 
is the image of (1, 1) e F Xg-Z. The necessary and sufficient condition for {(p,g) to arise from a O in this 
way is 

In particular, <p e Homo-(r, G). It follows that if we fix one pair (0, g) then the set of all other pairs (cp, g') 
are given by setting g' - gs with s e Stabc(0). We may hence define an action of Stabc(<^) on these pairs 
by setting s ■ {(p,g) := This proves the following. 

Proposition 3.1. With the above notation for any finite group G the map 

Hom(r Z, G) ^ Hom^(r, G) 

given by restriction is a Q-torsor o/Homo-(r, G). 

Combining Proposition 13 . 1 1 with Lemma IZTI we obtain the following corollary 

Corollary 3.2. IfT Xa-Z is finitely generated then 

( i) Homa-(r, G) is finite, 

( ii) moreover, 

1 

— #Hom(r M,^ Z, G) = #(Hom<^(r, G)/G). 
|G| 

We should point out that for a finitely generated group f to be isomorphic to a F xio- Z for some F and cr 
is equivalent to having infinite abelianization. If f has finite abelianization A then picking, say, G -"Zj pZ 
with p a prime not dividing \A\ we see that |G| does not always divide #Hom(r, G). We have proved the 
following. 

Corollary 3.3. A finitely generated group F has the property that \G\ divides #Hom(r, G) for every finite 
group G if and only if it has infinite abelianization. 

We can extend the previous results as follows. Let C, be an indexed collection of (not necessarily 
distinct) conjugacy classes in G, and let 5,- be a collection of subsets of F. Let Hom'(rX(j-Z, G) c HomFx,^- 
Z, G) consist of those homomorphisms O such that 0(5 ,) c C,- for all /. Define Hom^(F, G) c Homo-(F, G) 
similarly and let tt' be the restriction of n to Hom'(F x^ Z, G). 

Theorem 3.4. The map n' takes Hom'(F Xg. Z, G) to Hom^(F, G) and 

n' : Hom'(F x^ Z, G) ^ Hom;(F, G) 

ii a Q-torsor o/Hom^(F, G). 

Proof. Note that Hom'j.(F, G) is indeed a sub-G-set of Homo-(F, G) since the C, are conjugacy classes and 
Hom'(F Z, G) = 7r"'(Hom^(F, G)). Now the claim follows from Proposition l3.1l □ 

As before we obtain 

Corollary 3.5. Let T x^l, be finitely generated. Then 

-i-#Hom'(F x^ Z, G) = #(Hom;(F, G)/G). 
|G| 

Remark 3.6. The fact that |G| divides # Hom'(Fx,^Z, G) when Fx^-Z is a free group of rank n, the conjugacy 
classes C, are indexed by 1,2, m with m < n, and each S', is a singleton is the main result of [4]. 
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4 Examples 

We illustrate some of the issues concerning the ratio # Horn' (f, G)I\G\ with a few examples. 

(1) Take f to be the free group F m k - \ generators given as (xi , . . . , | xi ■ ■ ■ = 1) for some 
k > I and S i = {x,) for ; = l,2,...,k. Fix a finite group G and conjugacy classes Ci, ... ,Ck of G and let 
Hom'(F, G) be as above. In general there is no reason to expect #Hom'(F, G) to be divisible by |G|, though 
the denominator of the quotient is often much smaller than \G\. 

By a formula extending (11.0.2b we have 

# Hom'(F, G) = V 4^ n /^(C), (4.0.4) 
where the sum is over all irreducible characters of G and for a conjugacy class C we define 

It is known that f^iC) is an algebraic integer. 

For example, take G = Sn, the symmetric group in n letters, and let C,-, for / = 1, 2, . . . , A;, be the 
conjugacy class of an n-cycle p :- (12- ■ ■«). The irreducible characters xa of 5„ are parametrized by 
partitions Aof n andxAip) - (-1)' if /I = (n - r, 1, . . . , 1) is the r-th hook andxA(p) - otherwise. 

A short calculation then shows that 

1 1 " ' 

— #Hom'(F,G) = - y((-l)V!(«-r - l)!)*-^, 
\G\ n frfi 

which is typically not an integer; for example, for k - 2 it equals n"'. In fact, for k > 2 this quantity is an 
integer unless « is a prime not dividing A: - 1 , in which case the denominator equals n. (We thank J. Gunther 
for showing us a proof of this fact.) 

(2) In the previous example take k - A and G - SL2(F^) for some q - p'' with p > 2 a prime. 
For simplicity pick C,, for i - 1 , . . . , 4, to be the conjugacy class of a diagonal matrix with eigenvalues 
A,, AJ^ e \ {+1). Then using the known description of the irreducible characters of G we find after some 
calculation that in this case 

1 

— #Hom'(F,G) ^q^+4q+l+ a-i— , 
|G| q-l 

where 

a:=^#{isu...,e4)e(±l)'\Al^---Af ^1}. 

If q is sufficiently large there will be a choice of eigenvalues Ai, . . .,A4 such that a = 0, in which case 
#Hom'(f, G)/|G| - q'^ + 4^ + 1 is polynomial in q. In fact, with this choice of generic eigenvalues the 
action of G by conjugation on #Hom'(F, G) is actually free explaining the divisibility. (See 1 1] for more 
details). 

(3) Consider the group f :- {u\, . . . ,Un,Z\, . . ■ ,Zk \ w{u\, . . . ,u„) ■ z\ ■ ■ ■ Zk), where n > 1 and w is an 
arbitrary word in mi, . . . , m„ that belongs to the commutator of the free group {u\,. . u„). Pick a non-trivial 
homomorphism i/r : F — > Z with ijji^i) - for / = 1,2, ...,k and let F :- keri^. Take Si = {z,) for 
/ = 1,2, . . .,k and pick arbitrary conjugacy classes Ci , . . . , Q in G. Then by Corollary 13.51 |G| divides 
#Hom'(f, G). Concretely, the number of solutions to the equation 

w(uu . ■ . ,u„) ■ zi ■ ■ ■ Zk - 1, UieG, Zi&Ci 



is divisible by |G| for any finite group G. If we take k - Q and w - [x\,yi\ ■ ■ ■ , [xg,yg\ this yields the case 
of a Riemann surface (I1.0.3I I considered in the introduction. 
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(4) Consider the case where f - {x,y\ w(x, y)} is a two generator, one-relator group. Clearly, f has 
infinite abelianization and hence #Hom(r, G)/|G| e Z by Corollary 13.31 We can express this quantity in 
terms of irreducible characters of G as follows. 

-l#Hom(f,G) = ^.;,(w);t(lX 

X 

where for an irreducible character x of G 

' ' x,yeC 

(see O). For example, if w(x,y) = xyx^'y"' then s^(w) - xi^y^- We may wonder if it is always the case 
that S;^{w)x{l) e Z. This turns out not to be true. In fact, the numbers Sj^(w)xii) appear to be fairly arbitrary 
algebraic numbers in general. 

Consider for example, w - x^y^x^^y^^ and G - PSL2(Fn). Then the values of s^(w)x(l) for the 
diff'erent irreducible characters (computed using Magma) and their sum are as follows 

1 +29/6 + 29/6 + 551/33 + 547/33 + 296/15 + w + w' = 112, 

where w, w' e Q( VS) are the roots of 

3025jc^ - 146190X + 1766236 = 0. 

(The corresponding character dimensions ;t'(l) are 1,5,5, 10, 10, 11, 12, 12.) 

While testing this question numerically we discovered that for some words, for example w = x^yxy^, 
it did indeed seem that s^(w)x{l) e Z for all x- It turns out not difficult to show why. Consider more 
generally w - x^'"yx"y^^ (take m - -2, n = 1 and replace x by xy to obtain a conjugate of the word x^yxy^ 
just mentioned). The resulting group f is called a Baumslag-SoUtar group. 

Let V be an irreducible representation of G over C with character For a fixed m e G let 

It is easy to check that U preserves the G action on V. Hence by Schur's lemma it must be of the form 
yidy. Computing traces we find that y - x{u)lx{^)- Setting u - x" and computing the trace of x^"'U we 
finally find that 

X{l)s,{w)^{^"'x,'V''x), 

where (a,/?) := 1 /|G| Y^xec ct(x)P{x) is the standard inner product of class functions and ^""(x)(x) :- xi^'") 
is the m-th Adams operations on (virtual) characters. In particular, ;t^(l).s^(w) is an integer for aWx- 

More directly, if n = 1 we can count the solutions to yxy"' = x'" with x,y e G as follows. Group the 
solutions according to the conjugacy class C of x. This class must satisfy C" - C and contributes precisely 
|G| to the total since for fixed x e C we have that y lies in a coset of the centralizer of x. Hence in this case 

^#Hom(f,G) = #{C'" = C). 

For example, for G = SL2(Fp) it is not hard to verify that when m is even this number equals 

1 + 5p(m) + 5 ^ (gcd(;' + Sum + S2) - 1), 

£:i,E2=±I 

where 6p{m) -2 if m is a square modulo p and is zero otherwise. 



6 



5 Subgroups 

It is a consequence of the exponential formula in combinatorics that for a finitely generated group f we 
have 

V-i ~ x" ~ ^ 

f(;c) := > #Hom(r,5„) — = exp > M„(r) — 

n>0 \n>\ 

where M„(f ) denotes the number of subgroups of f of index n (see for example f2l,f5l). By Corollary 13.3 1 
if f has infinite abelianization then the series on the left hand side has integer coefficients and hence may 
be written as an infinite product 

F(x) = f](l-xT 



_ _v«^-w,(^) 

for certain integers v„(f ). Comparing the two expressions we find that 



Un^Y^dvd (5.0.5) 



din 

and by Mobius inversion 



As before we can write T - F Xg-Z and by Corollarv l3.2| we get 



v„ = ^ ^yu^^jwrf. (5.0.6) 



F(x) = 2#(Honv(r,5„)/5„)x". 



n>0 

We can interpret the «-th coefficient of this series as the number of isomorphism classes of cr-equivariant 
actions of F on a set of n elements. It follows that the exponents v„(f ) count the number of such actions 
which are indecomposable (i.e., transitive). In particular, v'„(f ) is a non-negative integer 

If o" is trivial, equivalently if f = FxZ is a direct product, then isomorphism classes of transitive actions 
of r on n objects corresponds to conjugacy classes of subgroups of F of index n. (This interpretation of 
v„(f ) appears as exercise 5.13 (c) in |5 1 with a different suggested proof.) 

From ( 15.0.5b . we obtain the following. 

Proposition 5.1. Let F be a finitely generated group with infinite abelianization and let u„ :— u„{r) be its 
number of subgroups of index n. Then for every prime number p we have 

Mpt+i = Upk mod p*^^'. 

Here is a short table of the numbers u„ in the case of f = n\{Y.g), the fundamental group of a genus g 
Riemann surface. 



g\n 


1 2 


3 


4 


5 


1 


1 3 


4 


7 


6 


2 


1 15 


220 


5275 


151086 


3 


1 63 


7924 


2757307 


2081946006 


4 


1 255 


281740 


1542456475 


29867372813886 


5 


1 1023 


10095844 


882442672507 


429988374084026406 



and the corresponding numbers v„ 
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g\n 


1 2 


3 


4 


5 


1 


1 1 


1 


1 


1 


2 


1 7 


73 


1315 


30217 


3 


1 31 


2641 


689311 


416389201 


4 


1 127 


93913 


385614055 


5973474562777 


5 


1 511 


3365281 


220610667871 


85997674816805281 
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